الگوریتم جدید و موثر برایمحاسبه پایه های ساگبی-گروبنر

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی
author سمیه خرقانیان
adviser سجاد رحمانی عبدالعلی بصیری
Number of pages: First 15 pages
publication year 1389

abstract

ارتباط بین جبر خطی و و پایه گروبنر توسط دانیل لازارد مطرح شد. او توانست محاسبات پایه گروبنر را با استفاده از روش حذف گوس روی ماتریس مخصوصی به نام مکولی در مدت زمان کمتری انجام دهد. در این پایان نامه، همان تکنیک را برای محاسبه پایه ساگبی گروبنر در حلقه های پایا به کار برده و با استفاده از محک ساده f5 الگوریتم جدیدی را ارائه می کنیم که با به کار بردن آن مدت زمان انجام محاسبات پایه ساگبی-گروبنر کاهش می یابد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

پایه های ساگبی - گروبنر تحت ترکیب

در این پایان نامه در ادامه کار هون هانگ که برای اولین بار رفتار پایه های گروبنر در سال ????بررسی کرد رفتار پایه های ساگبی - گروبنر تحت عمل ترکیب را بررسی می کنیم.در واقع به این سوال جواب می دهیم که چه زمانی محاسبات پایه های ساگبی - گروبنر تحت عمل ترکیب جابجا می شود؟

15 صفحه اول

بوخبرگر و پایه های گروبنر

پایه گروبنر ابزار اصلی جبر جابجایی محاسباتی و عامل عمده تبلور این مبحث از ریاضیات است. به بیانی ساده، هر پایه گروبنر محاسبات روی چنذجمله ای ها را به محاسبات روی تک جمله ای ها تبدیل می کند. در این مقاله ابتدا به تبیین سیر تاریخی پیدایش نظریه پایه های گروبنر می پردازیم که شامل شرح مختصری از زندگی علمی برونو بوخبرگر، واضع اصلی پایه گروبنر است. سپس بعضی از تعاریف، قضایای اصلی و نتایج مقدماتی در این...

full text

بوخبرگر و پایه های گروبنر

full text

یک الگوریتم جدید برای محاسبه پایه گروبنر پارامتریک

در این پایان نامه، یک الگوریتم جدید برای محاسبه پایه گروبنر پارامتریک ‎ از ایده آل چندجمله ای ها با ضرایب پارامتریک ارائه می دهیم. ‎مفهوم پایه گروبنر پارامتریک را می توان یک تعمیمی از پایه گروبنر چندجمله ای ها روی حلقه چندجمله ای ها با ضرایب پارامتریک در نظر گرفت.‎ این تعمیم نقش مهمی را در کاربردها ایفا می کند، مانند هندسه جبری، رباتیک، شبکه های الکتریکی، اثبات قضایای هندسی و غیره‎.‎ مزیت اصلی ...

یک الگوریتم افزایشی جدید برای محاسبه ی پایه گروبنر

پایه گروبنر یکی از ابزارهای محاسباتی قوی در زمینه ی جبر و هندسه ی جبری محاسباتی است که اولین بار توسط بوخبرگر در سال ‎1965‎ معرفی شد. کاربردهای گوناگون پایه گروبنر، منجر به طراحی الگوریتم سریع و مناسب برای محاسبه ی این پایه شده است. در سال ‎2002‎، فوژر الگوریتم سریع f5‎ را ارائه نمود، که تاکنون مناسب ترین الگوریتم محاسبه ی پایه گروبنر به شمار می آید. در این پایان نامه، پس از معرفی این الگوری...

15 صفحه اول

الگوریتم های پیمانه ای برای محاسبه پایه های گروبنر

محاسبه پایه های گروبنر ‏با کمک الگوریتم بوخبرگر هنگامی که ضرایب اعداد گویا باشند، رشد ضرایب متغیرها یک مشکل شناخته شده است. یکی از روش های پیشنهادی برای حل این مشکل استفاده از روش های پی-ادیک و پیمانه ای است که برای محدود کردن رشد ضرایب متغیرها به کار می رود. به ویژه این روش ها در الگوریتم اقلیدسی برای محاسبه بزرگترین مقسوم علیه مشترک چندجمله ای های یک متغیره مفید هستند. در این پایان نامه به مع...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی

Keywords

الگوریتم پایه گروبنر پایه ساگبی گروبنر حلقه پایا تقلیل یافته

Hosted on Doprax cloud platform doprax.com